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Abstract. We investigate the algebra and geometry of the indepen- 
dence conditions on discrete random variables in which we fix some 
random variables and study the complete independence of some sub- 
collections. We interpret such independence conditions on the random 
variables as an ideal of algebraic relations. After a change of variables, 
this ideal is generated by generalized 2x2 minors of multi-way tables 
and linear forms. In particular, let A be a simplicial complex on some 
random variables and A be the table corresponding to the product of 
those random variables. If A is A-independent table then A can be writ- 
ten as the entrywise sum A 1 + A where A 1 is a completely independent 
table and A is identically in its A-margins. 

We compute the isolated components of the original ideal, showing 
that there is only one component that could correspond to probability 
distributions, and relate the algebra and geometry of the main compo- 
nent to that of the Segre embedding. If A has fewer than three facets, we 
are able to compute generators for the main component, show that it is 
Cohen-Macaulay, and give a full primary decomposition of the original 
ideal. 



1. Introduction 

1.1. Set-Theoretic Version of the Main Result. Let X\,...,X n be 
discrete random variables on the same population. Then there is an n- 
dimensional table whose . . . ,i n ) entry is the probability of Xj = ij 
for all j. Given the table of probabilities A for X\, . . . ,X n , and a subset 
3 C {1, . . . , n} it is easy to compute the table, Ag for Xj x , . . . , Xj r by sum- 
ming over the indices not in 3- 

The random variables X\ , . . . , X n are called completely independent if 
the probabilities satisfy 

Prob(X! = h, . . . , X n = i n ) = 11 Prob(X j = ij) 

3 

for all possible i±, . . . ,i n . If A is any collection of subsets of {1, ... ,n} then 
we say that an n-dimensional table is A-independent if for each S £ A, Ag 
is completely independent. 

With this notation, the main result of this paper implies 
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Theorem 1. If A is a A-independent table associated to the product variable 
X\X ■ ■ ■ xX n then A can be written as the (entrywise) sum A 1 + A where 
A 1 is the completely independent table and A is a table whose margins A® 
are identically for all 3 & A. 

1.2. The Algebraic Perspective. The statement above is not the strongest 
that can be made. Let A = (x^ . i n ) be the generic a±x ■ ■ ■ xa n table over 
any field K and A be any collection of subsets of {1, ... , n}. For each 3 G A, 
Ag is a table whose entries are sums of the variables i n . Complete in- 
dependence of a table, B, with entries in a ring can be expressed by the 
ideal, 1(B), generated by generalized 2x2 minors of the table. Therefore, 
A-independence of the generic table A is expressed by the ideal 

I A (A) = Y / I(A 3 ). 

Theorem 1 is implied by a knowledge of the minimal primes over We 
prove that there is only one minimal prime, Pa over I a which does not 
contain the sum of all the variables. Therefore, Pa is the only minimal 
prime that corresponds to probability distributions. We parameterize Pa 
and give set-theoretic generators for it in terms of the generators of a related 
toric ideal. In the case in which A has fewer than three facets, we compute 
the generators for Pa and show that it is a perfect ideal. 

The other minimal primes over /a are also accessible, and we give a fairly 
complete description of them. Moreover, when A has fewer than three facets 
we show that /a is a radical ideal. I a is not always radical and we also give 
an example in which A has four facets and I a is not radical. 

1.3. Overview. In Section 2, we define the principal objects of study and 
develop the elementary statistical terminology needed for the sequel. Section 
3 defines the change of variables which is the foundation for the rest of the 
exposition. 

In Section 4 we show that a related toric ideal is contained in Pa, and 
in Section 5 we parameterize Pa and give set-theoretic generators for it. In 
Section 6 we treat the other minimal primes over 1 a and show that they 
can be understood in terms of Pa^ for subcomplexes A, C A. In Section 
7 we use principal radical systems to prove that if A has three or fewer 
facets then Pa is generated by the set-theoretic generators given in Section 
deltaind and is a perfect ideal. We also prove that in the same case, /a is 
radical. Finally, Section 8 ties up the loose ends with an example in which 
/a is not radical, two conjectures and notes on the copmutational limits 
encountered. 

The main theorems are Theorem 7 and Theorem 23. The change of 
variables in Section 3 and the toric ideal Qa from Section 4 are the key 
technical points to understand from which Theorem 7 follows. Theorem 23 
is an application of principal radical systems. 
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2. Statistics for Algebraists 

2.1. Random Variables. A random variable A" is a function from a set f2, 
a population, to a set Sx, the values of X. We define 

{X = s} = X-\s). 

If Q is finite, we define a new function Px ■ Sx — ► by 

Px(s) can be interpreted as the probability that a randomly selected 
will have X(uS) = s. A discrete random variable is a random variable which 
takes finitely many values. From now on, all our random variables will be 
discrete on a finite population. That is, O and Sx are both finite. 

If X\, . . . , X n are random variables on the same population, then there is 
a product variable 

Xi X ■ ■ ■ xX n : n — ► Sxx X • • • xS Xn 

defined in the obvious way. If Xj takes aj < oo values, then there is an 
a\X ■ ■ ■ xa n n-dimensional (real) table 

A- = { x h,...,i n ) 

whose (ii, . . . , i n ) entry is the probability, 

Prob{XiX • • • xX n = (ii, . . .,%)}. 

2.2. Marginal Tables and Subcollections of Random Variables. Sup- 
pose we have an n-dimensional array A = {x^ i n ) of probabilities associ- 
ated to some random variables X±, . . . , X n . Given any 3 = {ji, ■ ■ ■ ,jm} C 
{1, . . . , n} we can define an aj 1 x ■ ■ ■ xa,j m array which is the probability ar- 
ray for the random variable Xj 1 x ■ ■ ■ x Xj m , disregarding the other random 
variables. Such an array is called an m-margin of A. 

To recover the probability of some subcollection of events happening, 
disregarding the other variables, we need only to sum over the variables 
we wish to disregard. For example, to disregard the random variable X n , 
consider 

Prob{XiX • • • xl n _i = (ii, . . . = y^,x iu ,„ iin _ uk . 

k 

In general, suppose that A = (x^ ... i n ) is an n-dimensional array with 
entries in a ring R. Let a be an ordered n-tuple whose j' th entry, aj, is 
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either an integer such that 1 < aj < a,j or the symbol +. Let 
3 = 3(a) = {j 1 ,...,j m } = {j\a j ^+} 

and define 

x a '■= ^ ] %ii,...,i n - 
ij=a-j if j£3 

For example, x 1)+i3 = J2j x i,j,3- 

This essentially allows us to create the desired array, but we need to index 
the array correctly. Fix some 3 = {ji, ■ ■ ■ ,jm} C {1, . . . ,n} and numbers 
i\, . . . ,i m such that 1 < < aj k . We can define a sequence {i x ,...,i m } of 
length n, by cr(d)k = + if k g 3, and cr(3)j k = %k- Again, let A = (x^, ...,;„) 
be an n-dimensional array with entries in a ring R. We may define an 
aj 1 x • • • xa Jm array Ag whose . . . , i m ) entry is x^g)^ im y This is an 
m-margin of A, as described above. 

Moreover, if A is an array of probabilities that is associated to random 
variables Xi, . . . , X n and 3 C {1, . . . , n}, then A% is the array of probabilities 
associated to the random variables Xj t , . . . , Xj m . 

2.3. Complete Independence and the Segre Variety. The random 
variables X\ , . . . , X n are called completely independent if the identity 

ii 

Prob{Xi x • • • xX n = (i u ..., i n )} = Prob{Xj = ij} 

holds for all values in Sx ± x • • • x Sx„ ■ We will study the situation in which 
certain subcollections of the variables X\, . . . ,X n are completely indepen- 
dent. 

Likewise an array A = (x^ ^J) with entries in a ring R will be called 
completely independent if there are elements of R, {yi,^, J/2,i 2 > ■ ■ ■ ? yn,i„}, 
such that the condition 

(!) '.. 

holds for all choices . . . , i n ). 

An algebraic geometer will immediately recognize that (1) implies that 
the table A is a point on the Segre variety 

This brings us to the link between statistics and commutative algebra. 

2.4. The Algebraic Definitions. The Segre embedding is induced by the 
ring map 

o- : Z[x iu ..., in ] — ►Z[yi ) i 1 ,3/2,i 2 ) • • • >yn,ij 

X ii,...,in 1 ► 

The kernel of a, which is the defining ideal of the Segre variety, can be 
generated by generalized 2x2 minors, which we now define. 
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As usual, let A = (xi ls ___i n ) be an n-dimensional array with entries in a 
ring R. We define a 2x2 minor about the I th coordinate of A to be any 
relation of the form 

det I x ii,-,in x ji,—,ji-i,h,h+i>-,jn\ 

\Xh,...,il-l,jl,il+l,--;in X jl,-Jn ) 

This is an interchange of just the Z th coordinate. Obviously, the ideal in 
R generated by all interchanges of one coordinate will generate the ideal 
containing all interchanges of an arbitrary number of coordinates. From 
[Ha02, Corollary 1.8], we know that the 2x2 minors of an n-dimensional 
array generate the defining ideal of the Segre embedding. Thus we define 
the Segre relations to be these generalized 2x2 minors. 

We can define an a\ x • • • xa n table with entries in R to be a map 

B : Z[x lu ... )ln ]^R 

x il,...,i n 1 > °ii,...,i„ 

where the ...,%) entry in B is defined to be bi 1: ,,,^ n . In this language, 
the generic table is the identity map. 
We have a diagram 

R *- R ®Z[xi 1 ,..., <n ] Ife.fai ■ ■ ■ , Vn,iJ 

B 

z[zii,...,i„] — *- %[yi,ii, y2,i 2 , • • • , y n ,ij 

and we let 1(B) C R be the kernel of the top map. This amounts to imposing 
the Segre relations above on the table B. 

Let A be the generic a±X ■ ■ ■ Xa n table and let A be a collection of sub- 
sets of {l,...,n}. Recall the definition of the marginal tables Ag from 
Section 2.2. We define the ideal 

I A (A) = Y,I(A 3 ). 

That is, Ia(A) is the ideal generated by the generalized 2x2 minors of each 
margin A^, when 3 S A. We give an example at the end of this section. 

This is a special case of what are called "independence ideals" in the 
algebraic statistics literature. See [Stu02, §8.1] for more about independence 
models and their corresponding ideals. One research paper which gives a 
discussion of conditional independence of four random variables is [Mat99]. 
I A (A) should be thought of as the defining ideal of the variety of tables 
which are completely independent in the margins given by A. We call a 
table A-independent if it lies on the variety defined by Ia(A). 

If 3' C d, then because of the multilinearity of the Segre relations, the 
complete independence of Ag implies the complete independence of Ay. 
Thus we may assume that A has the structure of a simplicial complex; that 
is, 0' C d G A 8' G A. 
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The rest of the paper is concerned with the primary decomposition of 
the ideals Ia(A). For any A we will show there is only one minimal prime 
which does not contain x+ . +. This component is the most important 
because when A represents a probability distribution, x+ . + = 1. Thus we 
study that prime and relate it algebraically and geometrically to the Segre 
variety. When A is a simplicial complex with three or fewer facets, we can 
compute generators for the main component and show that it is perfect. In 
that case we will also show that that Ia(A) is a radical ideal and give a full 
primary decomposition. 

Throughout the exposition, we will consider the following running exam- 
ple for clarity: n = 3, a\ = a 2 = 03 = 2, and 

A = {{1,2},{1,3},{2,3},{1},{2},{3},0}. 

In this case R = Kfxjj^] is a polynomial ring with 8 variables and Ia is 
generated by 3 elements: 

I A = (det( Xl > 1 >+ Xl ' 2 A,det( X1 ^ Xl ' + A,det( X+ ^ X ^A). 

\X 2 ,1,+ %2,2,+J \ x 2,+,l %2,+,2j \ x +,2,l £+,2,2 J' 

Despite its appearance, Ia is not a binomial ideal because £1,1, + = £1,1,1 + 

£1,1,2- 

3. A Linear Change of Variables 

3.1. Set-theoretic Heuristics. Let A be some fixed collection of subsets 
of {1, ... , n}. Our goal is to decompose the ideal Ia(A) C R = H£[£ii,...,i„] 
which is defined by the complete independence of the collection of margins of 
the generic table A given by A. First, it will be helpful and illuminating to 
perform a linear change of variables on R which makes I a an ideal generated 
by quadratic binomials and linear forms. We will show that R/Ia(A) is a 
polynomial ring over a ring of smaller dimension. 

Set-theoretically, suppose that one table A is A-independent, and another 
table B has the property that for each 3 € A, Bg = 0. Then the sum (entry 
by entry) A + B is also A-independent. This is a trivial result of the fact 
that the equations which define A-independence only involve entries of the 
marginal tables and B is identically in its A-margins. In this section, we 
will develop this idea algebraically. 

3.2. 5a, Ta and the Change of Variables. We define a ring 5a, to be 
the polynomial ring over K with variables that are indexed by the entries in 
the marginal tables given by the elements of A. That is, for every 3 € A, 
Ag = (x^ ,...,«„) with ik = + for every k 3- So for every 3 € A, create a 
formal symbol i n with i& = • for every k 3 and 1 < ij < a,- for all 
j G 3- Then let 5a be the polynomial ring over IK generated by these formal 
symbols. 

Now consider the map of rings ta : 5a — ► R defined by 
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in which • changes to +. The kernel of ta, Ka C Sa, is generated by linear 
forms. Let Ta = Sa/Ka be the coordinate ring of A-marginal tables. Set- 
theoretically, a A-marginal table B represents the class of tables B' such 
that for all 3 <E A, B g = B' 3 . 

If A and A' have the property that the maximal elements of A and A' 
are the same, it is clear that Ta = Tv- Since there is no ambiguity in Ta, 
we will replace all »'s in the indices of the variables by +'s as usual. 

On the other hand, let 

Z A = R/(L A (A)), 

the coordinate ring of tables whose margins given by A are identically zero. 
Since the ideal we quotient by is generated by linear forms, Za is a polyno- 
mial ring over IK. Moreover, since the image of ta is generated by the linear 
forms which generate X^^eA -^<c> we have 

(3) T A <g> Z A = imr A <8) Za = R- 

Set-theoretically, this says that the space of a\ X • ■ ■ X a n tables is a trivial 
bundle over the space of A-marginal tables. 

Proposition 2. Suppose that I = (/„) is any ideal in R such that the f n are 
written entirely in terms of the margins given by A, as above. Then let F n 
be the polynomial in Sa (or Ta) which has the same form as f n except that 
the lower-case x 's are replaced by upper-case X 's and the + 's are replaced 
by • 's. Let I s ^ := Ka + {F n ). 

Then L is prime (respectively radical, perfect) if and only if I A is prime 
(respectively radical, perfect). Moreover, the Betti diagram of L as an R- 
module is the same as that of I Ta as a TA-module. 

Proof. Since polynomial rings are flat over the ground field, by (3) 

R/I S a /(I Sa )®Z a , 

which is a polynomial ring over 5 a /(/ 5a ). Thus, R/I is a domain (resp. 
reduced, Cohen-Macaulay) if and only if Sa/I Sa is a domain (resp. reduced, 
Cohen-Macaulay) . □ 

3.3. Generators for Ka and Our Example. We can also describe the 
generators of Ka- The idea is that if we have two margins Ag and Ajq 
then they have an "intersection" which is A^ic- I n particular, the entries 
of ^4gnAC wm have a representation as sums of elements of Ag and Ajc, and 
they must agree. For ease of notation, we will assume that 3 = {1, •••)'"} 
and K, = {s, . . . , n}, so £ = {r, . . . , s}. Then we have an ideal of relations 

Rg,K. = ( 5^ Xil,...,ir, + ,...,+ ~ X] X +,--; + ,is,-.;in) 

i m \m<s i m \m>r 

for all choices of (i s , . . . , i r ). 

Proposition 3. Ka is generated by ^2 Rg : ic f or a ^ pairs of 3-,fc £ A. 
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We now turn to our example, in which n = 3, and 

A = {{1,2}, {1,3}, {2,3}, {1}, {2}, {3}, 0}. 

In this case, 

Sa = ^[Xij j9 , X,j^j Xi t , t ,, X m j >9 , X t)tj f., x, t , jt ] 

for 1 < k < 2. Thus 5a has 19 variables. Ka is easy to describe. For 
example, 

^{1,2}, {1,3} = ((-Xl,l,»+-Xl,2,») — (^1,»,1+^1,«,2), (^2,l,.+^2,2,.) — (^2,»,l+^2,»,2)), 
^{1,2},{1} = ((^1,1, • + X l,2,m) — (^2,l,m + -^2,2,») _ ^2,»,»)j 

-^{1,2}, {3} = ((^1,1,« + Xl,2,» + -^2,1,« + -^2,2,.) - (■^•,•,1 + ^»,«,2))- 

i^A can be generated by 30 linear forms, but of course this is not minimal, 
as illustrated by the inclusion 

R {1,3},{1} C -R{1,2},{1,3} + ^{l^j.li}- 

Ka can be minimally generated by 12 linear forms so Ta = Sa/Ka is a 
polynomial ring of dimension 7. 

Notice that if A' = {{1, 2}, {1, 3}, {2, 3}}, S A ' has 12 variables, and K A , 
is minimally generated by 5 linear forms, and Ta' = Ta- 



4. In Search of a Statistically Significant Component Ia(A) 

4.1. A Related Toric Ideal. In the following sections we will prove that 
there is only one minimal prime over /a (A), for a generic a±x ■ ■ ■ xa n ta- 
ble A, which does not contain x+ +. This will be the only statistically 
significant component of Ia because when A is a probability distribution, 
x+ + = 1. We will identify the main component as the kernel of ring map, 
and relate it to a toric ideal. 

The first step is to define the toric ideal. Let A be a collection of subsets 
of {1, . . . , n} and let 

7] A : S A — > MViJi I 1 < ji < a,i or ji = •] 
X h,-,j n ■ ■ II !li J 

Finally, let Qa = ker?7A- Since Qa is defined as the kernel of a monomial 
map, it is generated by binomials. The rest of this section will be devoted 
to showing that Qa is contained in (Ia ■ _ + ). 

In our example, where A has facets {1, 2}, {1, 3}, {2, 3}, Qa is generated 
by such binomials as 

a + ( -^1>1>« -^2,1,. \ j , . ( -^2,1,»\ 
det [ v v I and det \ v v I ■ 
\ A i,»,i A 2,»,iy A 2,»,»/ 

Sa/Qa is a ring of dimension 6. 



RANDOM VARIABLES WITH COMPLETELY INDEPENDENT SUBCOLLECTIONS 9 

4.2. Some Useful Elements of the Ideal 1(A). First we will construct 
elements in 1(A) which will allow us to view + like any other index. 

Proposition 4. Let A be the generic a±X . . . Xa n table. Then 

jjgj. I X h,...,i n X jl,---Jl-l,il,jl + l,--;jn j g 1(A) 

\ X il,...,il-l, + ,il + l,...,i n X jl, — ,jl-l, + ,jl + l,--- ,jnj 

Proof. Consider the sum 

det I Xil > , "> i i- 1 > i i> i i+ 1 >—> in x ji>—Ji-i,nji+i>—jr 



\ x il,...,il- 1 ,k,i l+1 ,...,i n x ji,-,ji-i,k,ji +1 ,...,jn 

which by the multilinearity of the minors is 

det ( Xil >— 'H-liHM+lyJn X jl,...,ji- 1 ,il,ji +1 ,...,jn 



^2k x h,—,ii-i,k,ii + i,...,i n J2k x ji,---,ji-i,k,ji+i,...,jn 

By the definition of + notation from Section 2.2, this is 

det ( ■"tl,...,tn X jl, — Jl-l,il,jl+l, — ,3r 



y x i 1 ,...,il^ 1 , + ,il +1 ,...,i„ x jl,—,jl-i,+,jl+x, — ,jn 

which establishes the result. □ 

This proposition allows us to let any number of coordinates equal "+", 
and interchange them freely. 

As an example, consider the case in which n = 2. For any i\, %2 

x h,i2 X +,+ ~ x h,+ x +,i2 e -^{1,2} 0*4)- 

If the X i j are really probabilities, then = 1 so this relation becomes 

t i 2 , which is the independence condition for two random 
variables, as in (1). 

4.3. An Intermediate Ideal, Ja C Qa- There are some quadratic bino- 
mials in Qa which play a special role in the discussion. Let Ja C Qa be 
generated by binomials 

/ = Aj x • Aj 2 — Xj 1 • Xj 2 6 Qa 

such that Aj i; Aj x are both entries in Ag for some 3 £ A, Since / 6 Qa, 
this implies that X^ 2 , Xj 2 are both entries in Ajc for some KL € A. 

In our example, Ja will be generated by I a and the 2x2 minors of the 
three matrices symmetric to 



(4) 



Ai,!,. Ai ; 2, # A lj#) . Ai^i Xi t%> 2 

A21 • A2,2,« A2,.,, A2- 1 A2«,2 



Lemma 5. Let f = A^ • X^ 2 — Aj x • Aj 2 be a generator of Ja such that A^ 
is an entry in Ag and Xj 2 is an entry in Ajc- Then 

L sc\K ■ (/) C La- 
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Proof. The proof is very technical (but elementary) . In our running example, 
the result follows from the following line of reasoning. The matrix (4) has 
the property that the first 3 columns and the last 3 columns have rank 1. 
Since they share the middle column, either each column of (4) is a scalar 
multiple of the middle column, or the middle column is identically 0. Thus, 
either the 2x2 minors of (4) vanish or -Xi . . = X^ . . = 0. 

Now we turn to the detailed proof. Since all the calculations will happen in 
the margin ^4gu/c> we can assume that {l,...,n} = JU/C for ease of notation. 
We re-index so that 3 = {1, . . . , s} and K, = {r, . . . , n}, so £ = {r, . . . , s}. 
After this reorganization, / is the following determinant 

q = det f. V ' : : ' ~ ' • ^+.-.+^,r,...ja,n 

V AJMj— ,jl,s,+,— ,+ ,+,i2,r,— ,%2,n 

where i\ & = j\k for all k < r and «2fe = J2k f° r an k > s. Moreover, 
{^i,fci^2,fc} = {ji,fc)j2,fc} for each r < k < s. Thus, / can be thought of 
as the exchange of some number of indices between Xx 1 and Xi 2 . Clearly, 
these exchanges can be generated by exchanges of one coordinate. Re-index 
again, so that / is an exchange of the r th coordinate. Then / can be written 
as 

f = det j ^ 1 '---'>- 1 '>'>+ 1 '---J s ' + '---'+ -^+,-,+,kr,jr+l,-,jn 
\Xj lt „.J r _ u k r ,j r+1 ,...,j s ,+,...,+ X+,...,+J r ,k r+ i...,kn 

If I = x+ + i r ... i s + ... + is any generator of then we need to show 
that If is in I(Ag) + I(Ajc). We will constuct this product explicitly. 
Consider the sum 

C jl,—,jr-l,irdr+l—ja,+,—,+ 

x +,...,+,k r ,k r+1 ,...,k n det 



™. . . . Hot ( X + ,--; + ,kr,k r + l,---,kn X + ,..., + ,k r ,i r + 1 ,.. .,is , + ,■■ ;+ \ , 

x 71 7^-1 .1^.7^4-1 ....!«. + + U.CL I I "T 



+,...,+,Jr,fcr+l,...,An X +,»;+,jr,ir+l,—,is, + ,■■■>+ 



X jl, — ,jr-l ,jr,jr+l, — ,js,+, — ,+ X + ,--; + ,jr,ir + l, — ,is, + ,- 
X jl,...,jr-l,ir,jr + l, — ,ja , + ,...,+ ^ + , ■ • ., + , ir Ar + l , ■ ■ -As , + , • . 



x , ■ ■ k k det ( X 31-<~jr-l,ir,jr+l,—,js,+,—,+ X +,..., + ,ir ,ir+l ,—,ia, +r 

\ X jl,—,3r-l,k r ,jr+l,—Ja,+,—,+ x +,...,+,k r ,i r +i,-..,is,+, 

which is also evidently equal to 

(X + ,..., +tir ,... )ia>+r .., + )f = lfe I{A 3 )+I{A K ). 
This completes the calculation. □ 

In our example, in which A has facets {{1, 2}, {1, 3}, {2, 3}}, Ja = Qa- 
This is a result of the fact that A has three facets. The smallest example in 
which Ja 7^ Qa is when A has facets 

{{1,2},{1,3},{2,4},{3,4}}. 

In this case, 

-Xi,l,+,+X h +,i,l - Xi ;+) i i+ X +i i i+; i 
is in Qa but not Ja- 
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4.4. The Relationship Between Qa and I a- We are ready for the main 
result of the section. 

Proposition 6. Let A be any simplicial complex, and let £ be the intersec- 
tion of the facets of A. If f is any binomial of degree s in Qa then 

fe(I A : L%). 

In particular, Qa C (I a '■ -X+ 3 ... +)• 

Proof. The proof of this proposition is, again, rather technical. The main 
obstacle is notation which easily gets confusing. Thus, we here give an 
example which will serve to show how to prove the general result. 
As our example, we choose the case in which A has facets 

{{1,2},{1,3},{2,4},{3,4}}, 

and let 

/ = -^1,1, +,+-X+,+,i,i ~~ 
We will show that X\ + + + f € I a- Since J a C (Ia '■ X+, +,+,+), it suffices 
to show that X+ j+t+t+ f G Ja- 

^+,+,+,+(^i,i,+,+^+,+,i,l - -Xi.+.i.+X^i.+.i) = 
= - -^+,+,+,+^l,+,i,+^+,i,+,i 

= ^i,+,+,+^+,i,+,+^+,+,i,i - x 1:+j+t+ x +t+il:+ x +i i :+j i 

= -^i,+,+,+(^"+,i,+,+^+,+,i,l - X +j+7 i t+ X +t i, +j {) 
Since X+ ) i ) + i +X+ i + t i ) i—X+ ) + ) i i +X+ i i t + ) i is in Ja, the example is shown. □ 

5. A-Independence and Complete Independence 

5.1. The Segre Embedding, cja, and Pa- In this section we study the 
relationship between tables which are A-independent and tables which are 
completely independent. It is obvious that any table which is competely 
independent is also A-independent. By Proposition 2, we know that inside 
the variety of A-independent tables is a trivial bundle over the Segre variety. 
We will extablish a close connection between the ideal Ka + Qa and the 
defining ideal of the Segre variety. In this section, we will assume that A is 
a simplicial complex. 

The variety of completely independent tables, or the Segre variety, can 
be parameterized by 

°"{i,...,n} : R = ^[xh,...,ij — ► l% Ml , . • • , Vn,i n ] 

j 

as in Section 2.4. This map may be composed with ta from Section 3.2 to 
give a map 

cr A - S A — >K[y 1)h ,. . .,y n ,i n ]- 
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Let Pa be the kernel of a a- Thus Pa is a prime ideal which defines the 
variety of A-marginal tables which come from a point on the Segre variety. 
We Have the following commutative diagram, 




, • • • j Vn,i n I 1 <ij <ai or ij = •] 



5.2. The Main Theorem. We are ready for the main theorem, of which 
Theorem 1 is a corollary. The above commutative diagram summarizes all 
the main definitions. 

Theorem 7. // A is any simplicial complex, 

P A = rad(K A + Qa) 
where Pa = ker cja , = ker ta and Q a = ker 77 a • 
Proof. First, we need to show that 

Qa + K a C Pa- 

It suffices to show that o~a(Qa + Ka) = 0, which is clear by the definitions. 

On the other hand, let B be any point in 5a on V(Ka + Qa)- Since it 
is a point on V(Qa), it can be represented by &ti,...,i n = YljVjAj- Suppose 
that 3 € A such that Bg 7^ 0. Then re-index so that 3 = {1, • • • ,r} and 
7^ 0. Now take any j £ 3 (and re-index so j = 1). Since B is a 
point on V(Ka), 

r n 

/ .n^ 1 ri' • = h - ; -* • 

2 r+l 

ai 

= &t,l,...,l,»,...,« 
1 

r n 

= yi,+ II^ 1 II^>- 

2 r+l 

Since FJg Uj,l Ilr+l ^ ^, ^ na t means that yi t , = y\ : +. Therefore, if j is 
any index such that there is a face j £ 3 € A with Bg ^ then y^. = 
Therefore, if for each j there is a J € A such that Bg ^ 0. Then we can 

let z i%ii = yjjj and 

bii,...,in = Y\_ yj,ij 
since yj t , = yj t + for all j. Therefore, B in in V(Pa)- 
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On the other hand suppose that /C is the maximal set such that for any 
face 3 € A, if 3 n K ^ 0, B 3 = 0. Re-index so that fC = {1, . . . , r}. If there 
is any face 3 such that Pg ^ 0, 3 must be disjoint from fC. Re-index again 
so that face is {r + 1, . . . , s}, and we have 

r s n 

II J/j> • II Vjjj ■ II / o- 

1 r+1 s+X 

Therefore, y^. ^ for any j < r. 

If £ e A such that £ n/C = then let £' = £ \ /C. Since P^ = 0, Pry = 
also. Re-index so that £/ = {r 1, . . . , s}. Then 

n • n f • n = ° 

1 r+1 s+l 

for all J/j,^, r < j < s. Therefore, either there is some r < j < s such 
that yjjj = or there is some j > s such that y^. = 0. The former case is 
impossible since that would mean Bg = for any 3 9 j which contradicts 
the maximality of /C. Therefore, for any L which intersects JC, there is some 
j $ K, U L such that y^, = 0. Since j K, we know that = y^.. 
Therefore, let 

Zj,l = Vj,» for j E K, 

z j,ij = for j G /C, > 1 

^ = Vj,ij for •/ v' 



Notice that Zj t+ = y^. for all j. By the previous paragraph, if J n K, ^ 
then Bg = 0. Moreover, if 3 H /C = and 6i lv ..,i n is a coordinate of # then 

n n / • = 6i i-..,in 

so P G V(P A ) 

We have thus shown that V{K& + Qa) = V(Pa), which implies that 
rad(KA + Qa) = -Pa since Pa is prime. □ 

Corollary 8. Pa is i/te on/y minimal prime over /a which does not contain 
x +,-,+ - 

Proof. By Theorem 7, Pa is the only minimal prime over if a + Qa- There- 
fore, by Proposition 6, Pa is the only minimal prime over /a which does 
not contain x+ +. □ 

Now we state Theorem 7 in a set-theoretic form, which slightly generalizes 
Theorem 1. 

Corollary 9. Let K be any field and B be any table with entries in K 
which is /^.-independent. If the sum of the entries in B is not 0, then B 
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can be written as the (entrywise) sum B 1 + B° where B 1 is the completely 
independent table whose . . . , i n ) entry is 

and B° is a table whose A-margins are identically 0. 

5.3. An Application to Computational Statistics. Suppose B is any 
a\ x • • • xa n table, which is the probability distribution for a random variable 
X\ x • • • x X n and we want to know which sets of the random variables are 
completely independent. 

If B is any table, let B 1 be the table whose i\, . . . , i n entry is 

(-B 7 )ii,...,i n = JJ-B+,...,+,ij,+,...,+ 

j 

and let B° = B — B 1 , the entrywise difference of B and B 1 . 

There is a simplicial complex A(B) such that 3 € A(S) if and only if 
(B°)g = 0. Therefore, by Corollary 9, A(I?) gives exactly the collection of 
subsets of {Xi, . . . , Xn} which are completely independent. 

This gives an algorithm for determining which collections of the random 
variables are completely independent which is more efficient than the obvious 
one which computes each margin and determines if it lies on the Segre 
variety. 

6. The Other Minimal Primes Over I&{A) 

6.1. Some Technical Results. Having extablished that Pa is the only 
minimal prime over /a(^.) not containing x_|_ v ,, +, it remains to discuss the 
minimal primes over I&.{A) which do contain x+ v .. j +. The follwing simple, 
technical result, which explains the interplay between the and I(A^), 
will be the foundation of the discussion. 

Proposition 10. Suppose that £, /C, 3i, 32 ire subsets o/{l,...,n} such 
that 

/CD3iua 2 , 
£D#ina 2 nA:. 

Then 

L 3l -L 32 cL l + I(Ajc). 
Proof. It is clear that if £ C £/ then C so we may assume that 

/C d £ = 3i n 3 2 n /C. 

Since all the calculations will be done in A/c, we will assume that IC = 
{1, . . . , n}. Then we re-index so that 3\ = {1 5 • • • , s} and 32 = { r , ■ ■ ■ ; n } so 
£ = {r, ... ,s}. 
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Let Xbi,...,b S! +,...,+ and x+,...,+, Cr ,...,c„ be arbitrary generators of Lg 1 and 
Lg 2 respectively. Now consider the following element of 1(A). 



det 



x bi,...,b T -i,c r ,...,c n x b 1 ,...,b s ,+,...,+ 
x +,...,+,c r ,...,c n x +,... ,+,b r ,...,6 s ,+,.... 

The result is clear since x+ . + & r ...,&„+ ...,+ £ Ac- ^ 



Corollary 11. Suppose that £ C /C and Q is a prime ideal containing 
+ I(Ajq). Then there is some 

L C K! C K 

with \K'\ + 1 = \K,\ such that L^i C Q. 

Proof. We induct on \JC\ — If \)C\ — |£| > 1, we re-index so that KL = 
{1, . . . , s} and L = {1, . . . , r} with s > r + 1. Thus we let #i = {1, . . . , r + 1} 
and 32 = {lj • • • > r, r+2, . . . , s}. Then we can apply Proposition 10, so either 
Lg 1 or Lg 2 is in Q. If Lg 1 is in Q we are done. If Lg 2 is in Q, we are in a 
smaller case, and thus done by induction. □ 

Lemma 12. Let A = {3i, • ■ • ,3m} be any collection subsets of {1, . . . , n} 
and Zei /C = n#i- Suppose that Q is a prime containing Ia(A) + -L/c- T/ien 
/or each 3i there is some 3j such that Q contains Lg. n g. . 

Proof. Without loss of generality, let % = 1. By Corollary 11, there is a 
K! D K, such that |/C'| + 1 = \3i\ and Q contains L^>. Re-index so that 
3i = {1} U/C'. Since K,' D /C, there must be at least one 3j such that 1 3j- 
Therefore, 3i H #j C K7, so Q contains Lg. n g.. □ 

We now give a lemma which explains the interplay between Pa an d 
£+,..,+ • 

Lemma 13. Let A = {3, IC} and i £ 3 Pi K.. Then 

( L K^{i}) ■ L 3 C Pa+ Lg^{i}. 

Proof. Re-index so that i = 1. Let x j ly ..,j n be any generator of Lg and 
^+,fc 2 ,...,fc n be any generator of L^^iy Consider the following element of 
Ja' C Pa 

JlvJn X jl,k 2 ,...,k r , 
\ X + ,j2,---,jn X +M,...,k n 

Since x + j 2t ,,,j n € Lg^iy, the result is clear. □ 

The next proposition uses the previous results in this section to show 
that any minimal prime over Ja is made up of several Pa ; ■ The Aj have the 
property that each facet of A is in exactly one Aj. 

Proposition 14. Let A be any simplicial complex and . . . , T m its facets. 
If a is any minimal prime containing Ij\(A), then there is an equivalence 
relation on the facets of A, 



det 
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This equivalence relation gives a partition of the facets of A, Ai ]J • • • \J A r 
such that P&i C a for all i. Moreover, for each i, there is some set 3 C HAj 
such that 3 <f_ T for any facet of A not in Aj, and a contains Ljp^jj} for 
each T G A.; and j G 3- 

Proof. It is clear that the relation given is symmetric. Reflexivity relies on 
the minimality of Q. If Q is any prime containing /a + Ljr. for any facet 
J-"i, then in Ta, Q can be expressed as Q' + Ljr. where Q' is an ideal whose 
generators are written entirely in terms of the facets J-j, j ^ i. From this 
perspecive, it is clear that 

is also prime, so Q was not minimal. 

Transitivity of the relation follows easily from Lemma 12. Suppose that 
Q contains neither Ljr.^jr. nor L^n.TV Then applying Lemma 12 to the 
collection {jFj, Tj, -T 7 *,.}, we conclude that Q does not contain A^o^n-TV 
Therefore, it cannot contain L^aTV 

Let Aj be any collection of facets such that for Tj,Tu G Aj, Ljr. n -f k <£_ Q. 
Let K, = rijFeAi-T 7 - By Lemma 12, L/c Q. Therefore, by Propostion 6, 
Pa, c Q. 

Finally, the last statement is a consequence of the definition of the equiv- 
alence relation, Corollary 11 and Lemma 13. □ 

6.2. Classification of the Other Minimal Primes. Next we will show 
that certain ideals of the kind mentioned in Proposition 14 are actually 
prime. If A is a simplicial complex all of whose facets contain the vertex k, 
let A n k be the simplicial complex whose facets are 3 \ {k} for each facet 
3gA. 

Theorem 15. Let A be any simplicial complex on {1, . . . , n} and let A\\J - \J 

be a partition of the facets of A. 

For each Ai suppose there is a set Id C HAj such that for any facet 3 G A 
which is not in Aj, /Q x 3 is nontrivial. Then 

is a prime ideal. 

Any minimal prime over has the form of one of these ideals. 

Proof. By Proposition 2, we can show this in 5a- Notice that if 3i G Aj 
and 3j 6 Aj, i ^ j, then a D Lg in g r Therefore, a can be expressed as 
a± + ... + a r where 

fce/Q 

is an ideal in S"a which is expressed only in terms of the variables in S^. 
Therefore, 

Sa/o. = SaiM • • • <S> 5*A r /o r . 
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Since /Q C A,;, S^/on is an integral domain for each i. This statement 
is true regardless of the field of definition. Therefore, S&Ja.i remains an 
integral domain when it is tensored with the algebraic closure of K. Thus 
the tensor product Sa/o. is an integral domain, so o is prime. 

The fact that every minimal prime is of this form is a consequence of 
Proposition 14. □ 

6.3. The Case in Which A Is a Graph. Now we will give some special 
cases of Theorem 15. The first is in the case in which each facet of A has 
two elements. In this case, A is a graph. 

We need one preliminary definition. For any j, let 

A(j) = {3 G A | j g d}- 

Corollary 16. Let A be any graph. Any minimal prime over I a is either 
Pa or can be expressed as 

2 Pa u) + Yl L {j} 

for some vertex cover V of A. 

Proof. This is a direct application of Theorem 15. Since for each facet {i,j} 
of A, any prime containing Ia + (x+ i ... t +) must contain either L^y or Lrj\, 
the statement about T being a vertex cover follows. □ 

6.4. The Case in Which A Has Two Facets and Our Example. The 

second special case we give is when A has only two facets. 

Corollary 17. If A is a simplicial complex with two facets, 3i,32 then the 
minimal primes over I a are Pa Q-nd 

I A + i^ixij + -kg 2 \i2 

where i\ G" 32 and i2 G" 3i- 

Finally, we give our running example. 

Corollary 18. Let A have facets {{1, 2}, {1, 3}, {2, 3}}. Then the minimal 
primes over I a are 

Pa 

Qo = Ia + £{i} + P{2) + ^{3} 

Ql = I{2,3} + ^{1,2}, {1,3} + L{2} + £{3} 
Q2 = I{1,3} + ^{1,2}, {2,3} + £{1} + £{3} 
Q-3 = I{1,2} + ^{1,3}, {2, 3} + £{1} + L{2} 

unless one of the ai = 2, in which case Qq is not minimal. 



18 



GEORGE A. KIRKUP 



7. Principal Radical Systems and Tables 

7.1. Principal Radical Systems In General. In this section we will show 
that if A is a simplicial complex with three or fewer facets, Pa = K A + Q A , 
which is a prime, perfect ideal and I a (A) is radical. For each of these results 
we will use principal radical systems. 

The notion of a principal radical system has proved very useful in the 
study of determinantal ideals. Hochster and Eagon developed it as a method 
for showing that any ideal of minors of a generic matrix was radical. We 
follow the presentation Bruns and Vetter [BV88, §12]. 

The main idea is to prove that an ideal is radical by adding in, one at 
a time, well-selected elements of the ring until we have an ideal which is 
obviously radical. We will now cite the theorem as stated in [BV88, §12]. 

Theorem 19. Let R be a noetherian ring, and J- a family of ideals in R. 
Suppose that for every member I £ T which is not known to be radical, there 
is some x £ R such that I + (x) € T and one of the following conditions 
holds: 

(1) x is not a zero-divisor modulo rad/ and nf°(/+ {x l ))/I = 0. 

(2) there exists an ideal J £ T ' , J ~2 I, such that xJ C / and x is not a 
zero-divisor modulo rad J. 

Then all the ideals I £ T are radical. 

Note that since all of our rings are graded, DJ°(7 + (x l ))/I = will 
automatically be satisfied by the Krull Intersection Theorem. We now apply 
principal radical systems to the ideals Pa, starting with the simplest case, 
when A has 1 facet. 

7.2. The Radicality of K A + Q A . 

Lemma 20. Let A be the generic a\X • • • xa n table and let T be any collec- 
tion of subsets of {1, . . . , n}. Then 1(A) + Lr is radical. 

Proof. We induct on (a\, . . . ,a n ). The base case is that in which a% = 1 
for all i. In this case, the polynomial ring is K[xi i], which is to say it is 
has only one variable. If L is non-empty, then the ideal is generated by 
x l,...,i an d if L is empty, the ideal 1(A) + Lr is 0. 

For any other (a\, . . . , a n ), consider the following families of ideals. 

Fh,...,ln = I (A) + L T + (X ilt ...,i n | (h, . . . ,i n ) <revlcx (h, ■ ■ -Jn)) 

Gh,...,l n = 1(A) + L r + {xi lt ...,i n | ij < lj for some j) 

Gli,...,l n is radical by induction if any /j > 1. Of course, G\^\ = L(A)+Lr- 
On the other hand, consider any I = (l\, . . . , l r -\). Let s(l) be the least I' 
such that V > I. Let j be the least j such that lj ^ a,-. Then 

s(l) = (1, . . . , 1, lj + 1, lj +1 , l r -l)- 

By definition, Fi + (x s ^) = F s ^. Moreover, G s ^ D P; unless I = (a±, o n _i,i), 
in which case P; = G 8 m and is thus radical. 



RANDOM VARIABLES WITH COMPLETELY INDEPENDENT SUBCOLLECTIONS 19 



To show that x s n)G s n\ C jFj, let be an arbitrary generator of G s ^ 

which is not contained in 1(A) + By the definition of G a n\ there is some 
j such that ij < s(l)j. By re-indexing, assume j = 1 for ease of notation. 
The following minor is in 1(A) 

det ( Xs ( l )l>-> s i l )n X s(l)i,i2,-,i n j 
\ X il,s(l)2,—,s(l)n x h,i2, —,in J 

Since (h, s(l) 2 , ■ s(l) n ) < rcv iex s(l), (h,s(l) 2 , ■ s(l) n ) < rcv icx I- There- 
fore, the antidiagonal product is in Fi, and since the minor is in 1(A) C Fi, 
the diagonal product is also in F[. 

All that remains to show, then, is that x s ^ is a nonzerodivisor modulo 
radG s (j). Since R/G s n\ is isomorphic to R/(I(A) + Lp) for smaller values 
of the aj, this part is reduced to showing that sci 1 is a nonzerodivisor 
modulo rad(/(^4) + The minimal primes over 1(A) + Lr are 1(^4) 
where T' is a collection of subsets of {1, . . . , n}, each of size (n — 1) and 
such that every set in T is contained in a set in T' . These are prime because 
R/(I(A) + Ly') is isomorphic to R/I(A), again for smaller values of the 
etj. Since ail i is not in any of the minimal primes, it is a nonzerodivisor 
modulo vad(I(A) + Lp). 

Therefore, we have shown that {Fi lt ...,i n , Gi lt ...j n } is a principal radical 
system, so 1(A) + Lr is radical. □ 

This relatively simple case actually is very similar to the more complicated 
cases. We will see very similar arguments again. 

Proposition 21. Let IS. be a simplicial complex with two facets, 81,82 o,nd 
let K, be a subset of 8i U $2- Then the ideal + Qa + Ljc is radical. 

Proof. We re-index so that 81 = {1, • • • , s} and 82 = {r, ■ ■ ■ , n}. 

If K, contains 81 or 82, this reduces to Lemma 20, so we suppose that fC 

contains neither 81 nor 82- The minimal primes over + Qa + L/c are all 

of the form + Qa + L A j for some r < i < s or + Qa + + -^g 2 \i 

for some i < r and j > s. This implies that sgi 1 + + is a nonzero divisor 
modulo rad(KA + Qa + ^x:)- 

Consider the following families of ideals. 

Fh,...,ls = K A + QA + L)C + (^n,...,i s ,+,...,+ I (h, - ■ ■ ,is) <revlcx (h, ■ ■ ■ , Is)) 

Gh,...,l„ = Ka + Qa + Ljc + (^.....in I ij < lj for some j < s) 

The Gi 1: ,,,^ s are defined to allow any of the ij = +, so long as one of the ij 
is a number and ij < lj. 

As in the proof of Lemma 20, we can induct on (a±, . . . , a n ), and thus we 
can assume that G^ i a as long as one of the Z, > 1. In fact, the entire 
argument from Lemma 20 is valid. We only need to note that for any I, 
x s(i)G s (i) C F\ and F ai) .,. j0jl is radical by Lemma 20. □ 

Theorem 22. Suppose that A is a simplicial complex with no more than 3 
facets. Then + Qa is radical, hence + Qa = -Pa- 
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Proof. If A has two or fewer facets, then Proposition 21 and Lemma 20 
apply. Suppose that A has facets 3i,d2,d3, and re-index so that Si = 
{1,. ..,*}. 

As in the previous two proofs, consider the following families of ideals. 

F h,...,l, = K A + Qa + (Xi 1 ,...,i a ,+,..., + | (h, ■ ..,i s ) <rcvlcx (h, ■ ■ -,l s )) 

Gi u ...,i 3 = K A + Qa + (xi u ...,i n | ij < lj for some j < s) 

They form a principal radical system for the following reasons. Gi t ... i a is 
radical by induction on (ai, . . . , a n ). F± i satisfies condition 1 of Theorem 
19 because the radical of Ka+Qa is prime. For (1, . . . , 1) < I < (a±, . . . , a s ), 
Fi satisfies condition 2 of Theorem 19 because F s ^ = Fi + (a; s m 
and s s ({) )+)i . ij+ • G si i) C F t while G s ^ 2 F h Finally, F ai) ... )0a is radical by 
Proposition 21. 

Therefore, we have shown that + Qa is prime if A has three or fewer 
faces. □ 

7.3. The Perfection of Pa- We now use the preceding proofs to establish 
more about the algebraic structure of Pa- in particular, if A has three or 
fewer facets, we can show that it is perfect. 

Theorem 23. If A is a simplicial complex with three or fewer facets, then 
Pa is a perfect ideal of grade 1 — n + ^ tij . 

Proof. We use Proposition 2 to reduce to showing that Pa is perfect in the 
ring Pa- Throughout this proof we will use the same notation as in the 
previous proof, and treat all ideals as ideals in Pa- 

The main tool we will use is that if Mi , M<i , and M3 are P-modules such 
that 

— ► Mi — >M 2 — > M 3 — ► 
is exact and M2 and M3 are Cohen-Macaulay of depth d and d — 1 respec- 
tively then Mi is a Cohen-Macaulay module of depth d. 

As usual we prove the result by induction on (ai, . . . , a n ) since if all but 
two of these are 1, the ideal is just the 2x2 minors of a generic matrix, for 
which this theorem is well-known. 

We re-index as in the beginning of the proof of Theorem 22, and use its 
notation. By that proof we know that Pi ... 1 is radical. Any prime over 
Pl,...,l contains either Pa + L(Ag 1 ) or of a prime of the form 

Hk = Pa + (^u,...,i n I ik = 1) 

for some k < s. Let 

Gi = n l k=1 Hk- 

We will show that R/G s has depth (X] a «) — n hy induction. R/Gi is 
isomorphic to P/Pa with ai reduced by 1. Therefore, R/G\ = R/Hi is 
Cohen-Macaulay of depth 

n 

1 — n + ai — 1 + ^2 ai = C/. a *) ~ n - 

2 



RANDOM VARIABLES WITH COMPLETELY INDEPENDENT SUBCOLLECTIONS 21 



Now suppose that we have shown that R/G k has depth Q2 en) — n for any 
choice of a\ , . . . , a n . Then there is an exact sequence 

— ► R/G k+1 — ► R/G k © R/H k+1 — > R/(G k + ff fc+1 ) — ► 0. 

the last term is isomorphic to R/G k where a&+i is replaced by a&+i — 1. 
Thus, it has depth (^ a «) — n — 1 by induction. Both summands of the 
middle term have depth (X^ a «) — n by induction. Therefore, R/G k+ \ has 
(E a i)~ n - This implies that R/G s is Cohen-Macaulay with depth Of)— n 
as claimed. 

If there is some index j € 0i but j 3i for any Z > 1 then the only 
minimal primes over F\ ... \ are the H k . Since F\ i is radical, we know 
that Fi^.^i = G r . Thus the previous paragraph implies that R/F\ y „ t \ is 
Cohen-Macaulay of depth a^) — n, and since 

Pi,...,i = P A + (xi,... )1|+ ,.„ )+ ) 

and since Pa is prime, xi ... i + ... + is a non-zerodivisor modulo it. Thus 
R/Pa is Cohen-Macaulay of depth 1 — n + ^ aj. Note that if A has two 
facets (or one), then since neither facet can contain the other, this paragraph 
implies the theorem for Pa- 

On the other hand, suppose that there is no j G Si such that j £ 3i for 
any I ^ 1. This implies that A has three facets, 01,02)03- We may assume 
that the condition holds for 02,03 as well, so for each j £ {1, . . . ,n}, j is 
an element of two of 01,02,03- Therefore, 0i must contain the symmetric 
difference of 02 and 03, (02 U 03) \ (02 H 03). Thus the minimal primes over 
Pa + L 3l are 

A = Pa + £g a + L A , 

for each i in (02 n 03) \ 3i- The Di are prime because if i 6 (02 n 03) \ 3i, 
R/Di is isomorphic to P/(Pg 2i g 3 ) with a* reduced by 1. Thus, these prime 
ideals are also perfect of grade (^ a{) — n by induction. Our next goal is to 
prove that their intersection is also perfect. 
Re-index so that 

(0 2 n0 3 ) \0i = {l,...,m} 

and let 

Ei = n^A- 

Suppose that E k is perfect of grade (^ aj) — n. Then we have an exact 
sequence 

o — ► P/P fe+1 — ► P/£ fe © P/A+i — > P/(P fc + A+i) — o. 

We know that R/E k and R/D k+ i are both Cohen-Macaulay of depth (^ a,)— 
n, and since R/{E k + Afc+i) — {R/ Dk+i) / E k which is isomorphic to R/E k 
with Ofc+i decreased by 1, R/{E k + Ae+i) is Cohen-Macaulay of depth 
(52 a i) — n — 1. Therefore, we know that R/E k+ \ is Cohen-Macaulay of 
depth (Y a i) ~ n - Therefore, by induction, (Pa + Lg 1 ) is perfect of grade 
(E°i) - n - 



22 GEORGE A. KIRKUP 

Finally, we need to show that 

= (PA+L 3l )nG s , 

is also perfect of grade en) — n, where G s = nH k is defined as above. 
This can be established in exactly the same way as the perfection of G s and 
PA. + Lg 1 were. Let C k = (P\ + Lg^nGk, where Go = (1). We have already 
established that Pa + Lg 1 is perfect of grade dj) — n, so suppose that Ck 
is perfect. We have Ck+i = Ck H H k+ \ and thus an exact sequence 

— » R/C k+1 — » P/C fe © P/PT fc+ i — P/(C fe + — » 0. 

Like the previous proofs, RjC k and R/ H k +i we already know to be Cohen- 
Macaulay of depth (Y a i) ~~ n > an d R/iPk + Hk+i) — (P/ Hk+i)/C k , which 
is isomorphic to R/Ck for a^+i decreased by 1, so it is Cohen-Macaulay 
of depth (X^ a «) — n — 1. Therefore, R/C k +i is Cohen-Macaulay of depth 
(E a i) ~ n ' so by induction, P/C s = R/Fi y .. ) i is Cohen-Macaulay of depth 
(X>i) - n. 

Since Pi,...,i = -Pa + and xi v .. j i i+) ... j _)_ is a nonzerodivisor 

modulo Pa 5 this implies that Pa is perfect of grade 1 — n + ^ a^. □ 

7.4. The Radicality of /a- We now move from the prime ideal Pa to the 
original ideal Ia- 

Proposition 24. Let A be a simplicial complex with two facets, 81,82 and 
let K, be a subset of 81 ^82- Then the ideal Ia + Lk is radical. 

Proof. We re-index so that 81 = {1, • • • , s} and 82 = {r, ■ ■ ■ , n}. 

If /C contains 3i or 82, this reduces to Lemma 20, so we suppose that 
K. contains neither 81 nor 82- We will prove the result by pricipal radical 
systems. Define 

Ph,...,h = IA + L/C + (»ii,„ .,i s ,+,...,+ I • ■ • >*s) <revlex (Zl, • • • , Z s )} 

G r Zi,...,i a = Ia + I/c + I < for some 3 < s ) 

and let T = {P/ 1; ...,/ s + Gk u--- ^ a } } the set of all sums of P's and G"s. We 
claim that T is a principal radical system. 

If I = (Zi, . . . , Z s ) is any sequence, let s(Z) be the least I' such that /' > rcv i cx 
/. If j is the least j such that lj ^ aj then 

s(Z) = (1, . . . ,l,lj + 1, Zj+i, . . . ,Z S ). 

By definition, F t + (x s ^) = F s yy Therefore, F t + G k + (x s(/) ) = P s(/) + G k . 

The following lemma will be the key to showing that f is a principal 
radical system. 

Lemma 25. ... j + . + a nonzerodivisor modulo rad i g . 

Proof. We will do this by computing the minimal primes over G^ ... i 3 , and 
showing that 0^,...^,+,...,+ is not in any of them. Let I' = (1, . . . , 1, l r , . . . , l s ). 
Then RjG\ = R/G[/ where the latter ring has the values of o, decreased by 
li — 1 for each i < r. Therefore, we can assume that k = 1 for all i < r. 
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Suppose that > 1 for some i > r, without loss of generality, assume 
i = s. Then for each j r , . . . ,j s -i and any j s < l s 

x+,...,+,j r ,...,j ai +,...,+ G Gi. 
Since I(Ag 2 ) C Gi, any prime containing Gi must either contain Lr r> s \ or 

»+,...,+ jV,...j.J.+i,...j« for a11 is < 

Let H hymm> i a = G hi ^i s + (a; +i ... i+;iri ... |in | ij < Ij for some r < j < s). The 

previous paragraph implies that any prime containing ... \ a either contains 

L{ r ,...,s} or contains Hi lt j s . Since R/Hi is isomorphic to R/(Ia + -^ac) with 

Oj decreased by ^ — 1 for each z. Therefore, to show that Xh,.. i a ,+ + is not 

in a minimal prime over fl^ ... j s is the same as showing that a;i i + + is 

not in a minimal prime over I a + • 

The minimal primes over 7a + are either Pa + L A j for some i G 

\j 2 where i\,i2 G" ^C- It is clear that 
is not in any of these ideals. 

On the other hand, we must show that xi i + + is not in any of the 
minimal primes over Gi + Lu ... )S t. Because this ideal contains Lu__^ s \, 
it can be expressed, in Sa as I\ + i~2 where ii C K[Xj lj ... ) i Sj -(. ) „. ) +] and 
I 2 C lC[X +j ... i+j j rj ... i j n ]. Therefore, we need only consider the minimal primes 
over 

H A 3i) + L K.n2i + L {r,...,s} + (^i,...,i s ,+,...,+ I ij < lj for some j < s). 

The effect of the last summand is only to reduce each a» by l{ — 1, so we may 
assume that this term is 0. Then we are left with I(^4g 1 ) + L^ n g 1 +i{ rj ... jS }, 
whose minimal primes are contained in I{A 3l ) + L 3l ^ + L^-^j where i G" fC 
and j < r. Thus xi v .. i i j + ) ... i + is not in any minimal prime over Gi + L^ r ^ s y 
This completes the proof of the lemma, so x; ) + v .. j + is a nonzerodivisor 
modulo Gi. □ 

Since G s ^ 2 Fl for any I, Fi + Gk = Gk whenever k > rcv icx I- Moreover, 

G l + F l = G l + (x lu ... ih>+j _ + ) 

so by our lemma, if k > rev iex I F[ + G k satisfies condition 1 of theorem 19. 
On the other hand, if k < I < (a±, . . . , a n ), recall that 

Gk + F s (i) =G k + Fi + )a; s (Q i+i ... i+ . 

G si i) 2 G k + F h and x^+^+G^ C G k + F h Thus, since x s(i)i+v .. i+ is a 
nonzerodivisor modulo rad G s ^ by the lemma, G k + P; satisfies condition 2 
of theorem 19. 
Finally, 

F ai ,...,a n = I A + Lie + L 3l = I(^a 2 ) + L K + L 3l 

which is radical by Lemma 20. 

Therefore, is a principal radical system and I a + Ljc is radical. □ 

Theorem 26. 7/ A has three or fewer facets then I a is a radical ideal. 
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Proof. If A has one or two facets, this has been proven in Lemma 20 and 
Proposition 24, so we may assume that A has three facets. 

This proof is very similar to that of Proposition 24. Re-index so that 
3i = {1, ... , s}, and let 

Fh,...,l a = lA + (^ii,...,i a ,+,...,+ I (h, ■■-,*«) <revlcx (h, ■ ■ ■ ,h)) 

Gh,...,l s =Ia + L k + (x ilr .. }ist+y .. t+ | ij < lj for some j <s). 

Define T = {F^ i s + Gfa the set of all sums of F's and G's. We 

claim that J 7 is a principal radical system. 

We will prove below that 2^4. + is a nonzerodivisor modulo radG; and 
now we show how that will imply the theorem. 

As in the previous proof, Fi+Gk+{x s n\) = F s n\+Gk, so so for if k > rC vicx I 
Fi+Gk satisfies condition 1 of theorem 19. Moreover, if k < I < (a±, . . . , a n ), 

Gk + F s{ i) = G k + Fi + )x s (q j+i ... j+ . 

G s (0 2 G k + F h and x s{l)t+) ^ + G s{l) C G k + F h Thus, since x 3(J ) )+j „. )+ is 
a nonzerodivisor modulo rad G s ^ as we will show below, G k + Fi satisfies 
condition 2 of theorem 19. 

Finally, F aij ___ >aa is radical because it is Ig 2: g 3 + Lg r which is radical by 
Proposition 24. 

Therefore, the theorem will be completed with the proof of the following 
lemma 

Lemma 27. x; lr .. i at + . 4. is a nonzerodivisor modulo radGr^ i s . 

Proof. Again, we prove this by computing the minimal primes over G\ x i g 
and showing that xi x i g 4 .. 4. is not in any of them. 

Suppose Q is a minimal prime over G; lj ... j / s which contains Lg lfl g 2 +Lg in g 3 . 
Since Gi ly ..j a + Lg in g 2 + Lg in g 2 can be expressed as I\ + I2 where I\ C 
^[■^Qi ... i« + ... +] = S$\ arm the generators I2 have none of those variables in 
them, we can show that .. j, + . + Q by showing that it is not in any 
minimal prime over I(Ag 1 ) + Lg l(1 g 2 + Lg lCl g 3 , which is clear. 

The second case is when Q is a minimal prime over Gi lt ___i s which contains 
Lg lCl g 3 but not Lg lCl g 2 . Then it must also contain Lg 2n g 3 and P{g 1: g 2 } by 
Corollary 14. As in the previous paragraph, 

Gh,...,i a + Pg u 32 + L 3ing 3 + L g 2 ng 3 

can be expressed as I\ + I2 where I\ C 5 , {a 1 .g 2 } an d the generators I2 have 
none of those variables in them. Thus we can show that x/ x + 4 ^ Q 
by showing that it is not in any minimal prime over P{g li g 2 \ + G;^...,^ + Lg 3 . 
Since this case was covered in Lemma 25, we refer to that proof. 

The final case is that in which Q is a minimal prime over i a and 

contains neither Lg in g 2 nor Lg lCl g 3 . Thus, it cannot contain Lg lCl g 3 either 
and must contain Pa- Moreover, if z G Si D #2 and Zj > 1, then we can 
re-index so i = s and S2 = { r > • • • > n }- As in the proof of Lemma 25, Gi u ..^i a 
contains X4 ) ... i 4 Jr ,...j. ! ,4,...,4 for all j r , . . . ,j s -i and any j s < l s . Since Q 
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does not contain Lg in ^ 2 it must be the case that x+,...j r ,...,j„ £ Q as long as 
j s < l s . Therefore, Q must contain 

Hi u ...,i s = Pa + (%ii,-,i n I H < h for some j ^ s )- 
(Notice that this ideal was defined as Gi x . j s in the proof of Theorem 22.) 
Since R/H^ i a is isomorphic to R/Pa where each <n has been reduced by 
h — 1- Therefore, ... j a is prime and Xi lj ...,j J)) 4. ) .. + is not in it. 

We have shown that Xi x ... j s + ... 4. is not in any minimal prime over ... \ s 
and hence is a nonzerodivisor modulo its radical. □ 

This completes the proof that I a is radical if A has fewer than three 
facets. □ 

8. Conjectures, Examples, and Notes on Computation 

8.1. An Example In Which I a Is Not Radical. It is not true that for 
any A, Ia(A) is radical. Any time Qa 7^ A, we know that 

%+,...,+ ■ Qa C rad(/ A ); 
however, this will not always be contained in I a- For example, when 

A = {{1,2}, {1,3}, {2, 4}, {3, 4}} 
it can be shown computationally that 

a;+,+,+,+( 2; i,i,+,+ x +,+,i,i ~ & ^A- 

In this case, it turns out that the primary decomposition is still accessible, 
and we give a computation of it in the case ai = 2. Let 

Ql = -P{1,2},{2,4} + ^{l,3},{3,4} + ( x i,+,+,+) + ( x +,+,+,l) 
Q2 = JP[1,2},{1,3} + - P {2,4},{3,4} + ( x +,j,+,+) + i x +,+,k,+) 

n — t j- / 2 2 2 2 2 \ 

— JA + \x i!+i+j+ , x +)+ifc)+ , 

It can be verified using Macaulay 2 [ rS] that 

I a = Pa n Qi n Q 2 n Q3- 

8.2. Two Conjectures. Section 7 has exclusively dealt with the case in 
which A has three or fewer facets. We offer the following conjectures which 
have been borne out in all the examples which our computers have been 
able to accomplish. 

Conjecture 28. If A is any simplicial complex, 

Ka + Qa = Pa, 
which is a prime and perfect ideal of grade 1 — n + Yl a i ■ 

We have proven this result in the case in which A has three or fewer 
facets. Moreover, we have shown that rad(A'A + Qa) is prime in Theorem 
7, which should be seen as good evidence for the primality of the ideal. 

The second conjecture deals with the radicality of I a- 
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Conjecture 29. Let A be any simplicial complex. Ia is a radical ideal if 
and only if Qa = J A ■ 

8.3. Notes on Computation. Finally, we discuss the the copmutational 
aspects of experimenting with these families of ideals. All computations 
should be done in Ta because it reduces the number of variables in the 
polynomial ring. This reduction is especially noticeable when some of the 
a, > 2. A side benefit is that the relations are usually easier to decipher 
when they are expressed in the variables of 5a- In fact, these were the 
reasons that first attracted me to change variables. 

If dj = 2 for all i, then we are in a position to decompose Ia when A 
has fewer than four vertices (n < 4), and can do some cases with five or six 
vertices. After that point, the only A's for which /a can be decomposed 
have two facets. 

When dj = 2 it is also possible to compute a free resolution for Pa f° r some 
cases until n = 5. After that, the problem again becomes insurmountable. 

If we allow aj > 2, both problems become very difficult very fast. The de- 
composition can be checked by using Theorem 15, and intersecting the min- 
imal primes. Computing a free resolution also becomes computationally im- 
possible very fast. For the simplest A with three facets, {{1, 2}, {1, 3}, {2, 3}}, 
a free resolution cannot be computed when aj = 3 for each i. 
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